  #define _CRT_SECURE_NO_WARNINGS 2
//
//#include<stdio.h>
//#include<stdlib.h>
//#include<stdbool.h>
//#include<math.h>
//
//typedef struct BTNode {
//	char val;
//	struct BTNode* left;
//	struct BTNode* right;
//}BTNode,*pBTNode;
//
//pBTNode CreateTree(pBTNode root) {
//	//char ch;
//	char ch=getchar();
//	if (ch == '#') {
//		root = NULL;
//		return root;
//	}
//	pBTNode newnode = (pBTNode)malloc(sizeof(BTNode));
//	if (newnode == NULL) {
//		perror("fail malloc");
//		return NULL;
//	}
//	newnode->val = ch;
//	newnode->left = CreateTree(newnode->left);
//	newnode->right = CreateTree(newnode->right);
//	return newnode;
//}
//
//int TreeLevel(pBTNode  root) {
//	return root ? 1+(int)fmax(TreeLevel(root->left),TreeLevel(root->right)) : 0;
//}
//
//int main() {
//	int n;
//	scanf("%d", &n);
//	//fflush(NULL);
//	for (int i = 0; i < n; i++) {
//		 
//		BTNode* proot=NULL;
//		proot = CreateTree(proot);
//		printf("%d\n", TreeLevel(proot));
//	}
//	return 0;
//}

#include<stdio.h>
#include<stdlib.h>

int main() {
	char ch;
	scanf("%c", &ch);
	return 0;
}